Identifying Necessary Components for Open-Ended Evolution

Anya Vostinar, Emily Dolson, Michael Wiser, and Charles Ofria

OOE2 Workshop at Artificial Life XV, June 3rd, 2016

Open-Ended Evolution is a huge concept

  • To make scientific progress, we need a way to approach it incrementally
  • Metrics of relative open-endedness allow this
  • Evolutionary activity statistics
  • Complexity barriers

Our approach

  • Last year we presented a suite of four metrics:
    • Change
    • Novelty
    • Ecology
    • Complexity
  • Here, we test these metrics in a simple, well-studied system: NK landscapes

NK Landscapes

  • Popular model for studying evolutionary dynamics in bitstrings
  • N = length of bitstring
  • K = Interaction among bits

1 0 1 1 1 0 0

Filtering out noise

Filtering out noise

  • Evolution is an inherently noisy process
    • Not all parts of a genome contribute to its success
    • Many members of a population are the result of deleterious mutations

Filtering the genome

  • Determine the fitness effect of changing each site in genome
  • Build a “skeleton”" of informative sites

Example goes here

Filtering the population

  • Previous approaches:
    • Evolutionary activity statistics shadow run
    • Fossil record
  • We build on Bedau et. al.’s approach to the fossil record

Filtering the population

Metrics

Change

How much does the population composition change during an interval?

Novelty

How many entirely new strategies arise during an interval?

Ecology

How much does “meaningful” diversity to increase during an interval?

Complexity

How much does the greatest individual complexity increase during an interval?

Transitions

Does the population undergo changes in what it means to be an individual?

Fitting them together

A simple example

Results

Change

Change

Change

Novelty

Novelty

Novelty

Ecology

Ecology

Ecology

Complexity

Complexity

Complexity

Conclusions

Conclusions

  • Metrics intuitively reflect evolutionary dynamics
  • By measuring the effects of different treaments, we can zero in on which conditions are necessary for open-ended evolution

Acknowledgements

Co-authors:

Funding sources: